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Abstract 

Many classical social choice correspondences are resolute only in the case of two alternatives and 
an odd number of individuals. Thus, in most cases, they admit several resolute refinements, 
each of them naturally interpreted as a tie-breaking rule, satisfying different properties. In 
this paper we look for classes of social choice correspondences which admit resolute refinements 
fulfilling suitable versions of anonymity and neutrality. In particular, supposing that individuals 
and alternatives have been exogenously partitioned into subcommittees and subclasses, we find 
out arithmetical conditions on the sizes of subcommittees and subclasses that are necessary and 
sufficient for making any social choice correspondence which is efficient, anonymous with respect 
to subcommittees, neutral with respect to subclasses and possibly immune to the reversal bias 
admit a resolute refinement sharing the same properties. 


Keywords: social choice correspondence; resoluteness; anonymity; neutrality; reversal bias; group 
theory. 

JEL classification: D71. 


1 Introduction 

Consider a committee having h > 2 members who have to select one or more elements within a set 
of n > 2 alternatives. Assume further that the procedure used to make that choice only depends on 
committee members’ preferences on alternatives and that such preferences are expressed as linear 
orders. Calling preference profile any list of h preferences, each of them associated with one of 
the individuals in the committee, the selection procedure can be represented by a social choice 
correspondence (scc), that is, a function from the set of preference profiles to the set of nonempty 
subsets of the set of alternatives. 
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In the literature many SCCs have been proposed and studied. Most of them satisfy three re¬ 
quirements which are considered strongly desirable by social choice theorists, namely efficiency, 
anonymity and neutrality. Recall that a SCC is said efficient if, for every preference profile, it does 
not select an alternative which is unanimously beaten by another alternative; anonymous if the 
identities of individuals are irrelevant to determine the social outcome, that is, it selects the same 
social outcome for any pair of preference profiles such that we get one from the other by permuting 
individual names; neutral if alternatives are equally treated, that is, for every pair of preference 
profiles such that we get one from the other by permuting alternative names, the social outcomes 
associated with them coincide up to the considered permutation. 

Since in many cases collective decision processes are required to select a unique alternative, an 
important role in social choice theory is played by resolute SCCs, namely those SCCs associating a 
singleton with any preference profile. Unfortunately, resoluteness is rarely satisfied by classical SCCs. 
For instance, as described in Section [H the Borda, the Copeland, the Minimax and the Kemeny 
SCCs are all efficient, anonymous and neutral but they are resolute if and only if the number of 
alternatives is two and the number of individuals is odd. As a consequence, if the members of 
a committee want to use a classical SCC to make their collective choice and a unique outcome is 
needed, then they also need a tie-breaking rule to apply to the alternatives selected by the chosen 
SCC. 

The concept of tie-breaking rule can be naturally formalized in terms of refinement of a SCC. Let 
C and C be two SCCs. We say that C is a refinement of C if, for every preference profile, the set 
of alternatives selected by C is a subset of the set of alternatives selected by C. Thus, refinements 
of C can be thought as a way to reduce the ambiguity in the choice made by C. In particular, 
resolute refinements of C eliminate any ambiguity leading to a unique winner, so that they can be 
identified with tie-breaking rules. Of course, if C is not resolute, then it admits more than one 
resolute refinement. Thus, an interesting issue to address is to understand whether it is possible to 
find resolute refinements of C which satisfy suitable properties making them more appealing. 

In this paper we focus on the properties of efficiency, anonymity and neutrality previously 
described as well as on the immunity to the reversal bias. Recall that a SCC is said immune to the 
reversal bias if it never associates the same singleton both with a preference profile and with the 
one obtained by it assuming a complete change in each committee member’s mind about his/her 
own ranking of alternatives (that is, the best alternative gets the worst, the second best alternative 
gets the second worst, and so on). The immunity to the reversal bias, first introduced by Saari 
(1994), has not been widely explored yet and there are actually only a couple of papers completed 
devoted to it, namely Saari and Barney (2003) and Bubboloni and Gori (2016) to which we refer 
for a wide discussion on the significance of such a property. 

It is immediate to understand that any resolute refinement of an efficient SCC is efficient. How¬ 
ever, resolute refinements of anonymous [neutral; immune to the reversal bias] SCCs are not generally 
anonymous [neutral; immune to the reversal bias]. That happens, for instance, for resolute refine¬ 
ments built using two standard methods to break ties. The first method, proposed by Moulin (1988), 
is based on a tie-breaking agenda, that is, an exogenously given ranking of the alternatives; the 
second one, is instead based on the preferences of one of the individuals appointed as tie-breaker. Of 
course, the resolute refinements built through a tie-breaking agenda fail to be neutral while the ones 
built through a tie-breaker fail to be anonymous. Note also that an interesting result due to Moulin 
(1983) states that the existence of an efficient, anonymous, neutral and resolute SCC is equivalent 
to the strong condition gcd(/i,n!) = 1 (Theorem[6|). Thus, in most cases, given an efhcient SCC, we 
cannot get any anonymous and neutral resolute refinement of it. As a consequence, in those cases, 
we can only look for SCCs satisfying weaker versions of the principles of anonymity and neutrality. 

Bubboloni and Gori (2015) propose a possible way to weaken the principle of anonymity by 
assuming that individuals are divided into subcommittees and requiring that, within each subcom¬ 
mittee, individuals equally influence the final collective decision, while people in different subcom- 
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mittees may have a different decision power. They also propose a weaker version of the principle 
of neutrality by assuming that alternatives are divided into subclasses and requiring that within 
each subclass alternatives are equally treated, while alternatives in different subclasses may have a 
different treatmen10. These versions of anonymity and neutrality are certainly natural and actually 
used in many practical collective decision processes. That happens, for instance, when a committee 
has a president or when a committee evaluates job candidates discriminating on their gender. In 
the former example committee members can be thought to be divided in two subcommittees (the 
president in the first, all the others in the second) with anonymous individuals within each of them; 
in the latter example alternatives can be thought to be divided in two subclasses (the women in 
the first, the men in the second) such that no alternative has an exogenous advantage with respect 
to the other alternatives in the same subclass. 

In this paper, we fist find out arithmetical conditions on the sizes of subcommittees and sub¬ 
classes that are necessary for the existence of a resolute SCC which is efficient, anonymous with 
respect to subcommittees and neutral with respect to subclasses [and immune to the reversal bias] 
(Theorem [ 3 . We then prove that the same conditions assure that any efficient SCC which is anony¬ 
mous with respect to subcommittees and neutral with respect to subclasses [and immune to the 
reversal bias] admits a resolute refinement having the same properties (Theorem [8]). Those results, 
among other things, generalize the previously mentioned theorem by Moulin. 

While the proof of the first result is simple and natural, the proof of the second one, along with 
other interesting results, require a certain amount of work. The arguments are strongly based on 
the algebraic approach developed in Bubboloni and Gori (2014, 2015) where, in the framework of 
social welfare functions, the notion of action of a group on a set is naturally and fruitfully used 
to study problems concerning anonymity and neutrality and weaker versions of them, along with 
reversal symmetry. Here we adapt that algebraic reasoning to the framework of SCCs by defining 
a general and wide-ranging notion of consistency of a SCC with respect to a group ISection l2.4|l . 
which includes anonymity with respect to subcommittees, neutrality with respect to subclasses 
and immunity to the reversal bias as particular instances. That notion of consistency provides a 
unified framework which allows on the one hand to make proofs simpler and more direct, and on 
the other hand to obtain very general results (Theorem [T5|). It is worth noting that the algebraic 
approach developed in the paper also provides methods to potentially build all the desired resolute 
refinements. In Sections 16.21 and 16.3.11 we discuss some examples that explain how the theoretical 
results can be explicitly applied. 


2 Preliminary definitions and facts 

Throughout the paper, given A, B and C sets and f : A ^ B and g : B ^ C functions, we denote 
by gf the right-to-left composition of / and g, that is, the function from A to C defined, for every 
a G H, as gf{a) = g{f{a)). 

2.1 Groups and permutations 

All the results from group theory used in the paper can be found in Jacobson (1974, Chapter 1). 
Below, we briefly recall some well known concepts that will be sufficient for a complete comprehen¬ 
sion of the paper until the end of Section |4l where the main theorems of the paper are stated and 
commented. 

A finite group G is a finite set endowed with a binary operation satisfying associativity, admitting 
neutral element Iq and such that every element has inverse. Consider g £ G. We set 5 ° = Iq and, 
for every s G N, we denote by the product of g by itself s times. We also denote by jgj the order 

^It is worth mentioning that some weak versions of the principle of anonymity and neutrality are also introduced 
by Campbell and Kelly (2011, 2013). 
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of g, that is, the minimum s G N such that = 1 g- A subset C/ of G is called a subgroup of G if 
U is closed under the operation in G, that is, if for every ui,U 2 G U, we have U 1 U 2 G C/. If C/ is a 
subgroup of G, we use the notation U < G. 

Let X be a nonempty hnite set. Then Sym(X) denotes the group of the bijective functions 
from X to itself, with product defined, for every G Sym(X), by aia 2 G Sym(X). The 

neutral element of Sym(X) is given by the identity function, denoted by id. Sym(X) is called the 
symmetric group on X and its elements are called permutations on X. For every /c G N, the group 
Sym({l,..., k}) is simply denoted by Sk- The elements in Sk are usually written via the standard 
representation through disjoint cycles. For instance, ip = ( 134 )( 26 ) G Sq is the permutation defined 
by 

iP{l) = 3 , Pj{3) = 4 , ^( 4 ) = 1 , Pj{2) = 6 , ^^( 6 ) = 2 , ^( 5 ) = 5 . 


2.2 Preference relations 

From now on, let n G N with n > 2 be fixed, and let N = {1,... ,n} be the set of names of 
alternatives. 

A preference relation on is a linear order on TV, that is, a complete, transitive and antisym¬ 
metric binary relation. The set of preference relations on N is denoted by C{N). Given q G JC-{N) 
and x,y € N, we usually write x izq y instead of {x, y) G g, as well as x >-q y instead of (x, y) € q 
and X ^ y, and we say that x is preferred to y according to q ii x >-q y. 

Let q G G{N) be fixed. For every ip G Sn, we define ipq as the element of £{N) such that, for every 
x,y G N, (x,y) G ipq if and only if (ip~^{x),ip~^{y)) G q. Consider the order reversing permutation 
in Sn, that is, the permutation po G 5'„ defined, for every r G {1, ... ,n}, as po{r) = n — r + 1. 
Obviously, we have jpol = 2. Note that po bas exactly one fixed point when n is odd and no fixed 
point when n is even. For instance, if n = 3, we have po = (13) and 2 is the only fixed point; 
if n = 4, we have po = (14)(23) and no fixed point. Define D = {id,po}, where id G 5'„. Note 
that < 5'n is a commutative group which admits as unique subgroups {id} and fl. We define 
qpo G G(fV) as the element in C{N) such that, for every x,y G N, (x,y) G qpo if and only if 
(y, x) G q; q id = q. Note that, by definition, for every x,y G N and ip G Sn, v/e have that x )^q y 
if and only if ip{x) ^pq ipiy); x^^q y it and only if y )^qpq x. 

The function rankg : N ^ {1,... , n} is defined, for every x G A^, by 

rank,,(x) = \{y G N -.y^q x}|. 

Such a function is called the rank of x G A^ in g and is bijective. Note that, for every ip G Sn, 
rankpq(x) = Tankq(ip~^(x)) and rankqpp(x) = po(rankg(x)). 

Consider now the set of vectors with n distinct components in N given by 

= {{Xr)}:=i G AT” : Xri = Xr2 ^ Xi = r2} , 
and think each vector (xi.)”^^ G V{N) as a column vector, that is. 




Xi 


— [xi, . . . , Xn] 


The function fi : V{N) -5- C{N) associating with (xr)"^i G V(A^) the preference relation 
{{xri,Xr 2 ) G N X N : ri,r 2 G [1,... ,n},ri < r 2 }, 
and the function f 2 '■ Sn ^ £{^) associating with a G Sn the preference relation 
{(cr(ri),cr(r 2 )) G N X N : ri,r 2 G [I,... ,n},ri < r 2 } 
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are bijective, so that, in particular, l^nl = |V(iV)| = |£(-Af)| = n!. Note that 


fi = {(a;r)”=i e V{N) : \fr € {1, ..., n}, rank,(a;r) = r}, 

f 2 \^) = {cr e 5'„ : Vr € {1, ..., n}, rankg(CT(r)) = r}. 

Note also that, for every -i/j € Sn and p € fl, if fi^{q) = [xi,..., XnY', then 

= [i’{xi),...,il){xn)f', and f^'^{qp) = [xp(i),... ,Xp(n)f'] 

if f2^{q) = O') then 

f2^{'4’q) = V'O', and f 2 ^{qp) = ap. 

Thus, by the functions fi and /2 we are allowed to identify the preference relation q both with the 
vector fi^{q) and with the permutation f^^iq), and to naturally interpret the products iljq and qp 
in V{N) and in S'„. For instance, if n = 4 and 


q = {(4,2), (2,1), (1,3), (4,1), (4,3), (2,3), (4,4), (2,2), (1,1), (3,3)} e £({1, 2,3,4}), 

then q is identified with both fi^{q) = [4, 2,1,3]^ G V({1,2,3,4}) and f 2 ^{q) = (143) G 5 ' 4 , so 
that 4 has rank 1, 2 has rank 2, 1 has rank 3, and 3 has rank 4 in q. Thus, if f/f = (342) G S' 4 , then 
we can write 


= (342)[4, 2,1, 3]^ = [2,3,1,4]^ and qpo = [4, 2,1,3]^(14)(23) = [3,1, 2,4]^, 

as well as 

ijjq = (342)(143) = (123) and qpo = (143)(14)(23) = (132). 

On the one hand, identifying preference relations with vectors makes computations easy and intu¬ 
itive. On the other hand, identifying preference relations with permutations allows to transfer the 
group properties of 5'„ to the products between preference relations and permutations. In partic¬ 
ular, by associativity and cancellation laws, for every ipi, 4'2 G and pi,p2 G {id,po}, we have 
that ipiq = '4>2q if and only if f/'i = V'2; qpi = qp2 if and only if pi = p2\ {ip2'ipi)q = '4’2{i’iq)] 
q{piP2) = {qpi)P2', {i’iq)pi = i^i{qpi)- For every ip G Sn, p € ^ and X C C{N), we define 
ipXp = {ipqp G C{N) : q G X]. Note that, for every ip G 5'„, p G 11 and X C Y C C{N), 
ipXp C tpYp so that, in particular, ipC{N)p = C{N). 

Given now ip £ Sn and p G {id, po}, we finally emphasize that the above discussion makes the 
products ipq and qp have interesting interpretations. Indeed, if q represents the preferences of a 
certain individual, then ipq represents the preferences that the individual would have if, for every 
X G N, alternative x were called ip{x); qp represents the preferences that the individual would have 
if, for every r G {1,..., n}, the alternative whose rank is r is moved to rank p(r). 


2.3 Preference profiles 

From now on, let ft. G N with ft > 2 be fixed, and let H = {!,..., ft} be the set of names of 
individuals. A preference profile is an element of C{N)^. The set C{N)^ is denoted by T*. If p G T* 
and i G H, the f-th component of p is denoted by pi and represents the preferences of individual 
i. Any p G V can be identified with the n x h matrix whose f-th column is the column vector 
representing pi for all i G ift. 

Let us consider the set G = ShX SnXGl. Note that G is a group through component-wise multi¬ 
plication, that is, defining for every (pi, f/fi. Pi) G G and {'P 2 ,' 4 ’ 2 , P2) G G, {(pi,ipi, pi){(p2,'ip2, P2) = 
(piP2) V'1^2, PiP2)- For every {(p,ip,p) G G and p GV, define p(v,P,p) g p> as the preference profile 
such that, for every i G H, 

(p(v,^,p)). = i/)p^_i(,)p. 
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Thus, the preference profile is obtained by p according to the following rules (to be applied 

in any order): for every i € H, individual i is renamed ip(i)', for every x G N, alternative x is 
renamed ip{x)', for every r G {1 ,..., n}, alternatives whose rank is r are moved to rank p(r). 

For instance, if n = 3, h = 7 and 


P = 


3 1 2 3 2 1 1 
2 2 1 2 3 3 3 
13 3 112 2 


p = (134)(25), ^ = {U), p = po = (13). 


then we have 


piv,id,id) 


3 2 3 2 1 1 1 
2 3 2 1 2 3 3 
1 1 1 3 3 2 2 


3 2 13 12 2 
112 13 3 3 
2 3 3 2 2 1 1 


p(id,id,po) 


1 

3 

3 

1 

1 

2 

2 ■ 


' 2 

2 

2 

3 

3 

1 

1 ■ 

2 

2 

1 

2 

3 

3 

3 

^ p{v,i’,po) — 

1 

3 

1 

2 

1 

3 

3 

3 

1 

2 

3 

2 

1 

1 


3 

1 

3 

1 

2 

2 

2 


As it is easy to verify, if n = 2, then p('^d,podd) _ p(id,id,po) Jqj. p G V] ii n > 3, then there do 
not exist p G Sh and ip G Sn such that, for every p G V, p^v,i>dd) _ p{id,id,po) _ other words, 
top-down reversing preference profiles cannot be reduced, in general, to a change in individuals and 
alternatives names. In what follows, we write the i-th component p^v.i^jp) simply as instead 

of 


2.4 Social choice correspondences 

A social choice correspondence (scc) is a function from V to the set of the nonempty subsets of 
N. The set of sees is denoted by £. Given C G £, we say that C is resolute if, for every p G P, 
|C'(p)| = 1. We say that C" G £ is a refinement of C if, for every p G P, C'{p) C C{p). Note that 
C admits a unique resolute refinement if and only if C is resolute. 

Consider now Par G £ defined, for every p G P, as 

Par{p) = {x G N :'iyGN \ {a:}, 3i G H such that x y}. (1) 

Par is called the Pareto SCC. Note that Par{p) contains the alternatives ranked first in at least 
one Pi- In particular, Par{p) 0 . 

We say that C G £ is efficient if C is a refinement of Par. Thus, an efficient SCC never selects an 
alternative which is unanimously beaten by another one. Of course, every refinement of an efficient 
SCC is efficient. 

Given a partitiorU Y = of H, where s G N, we define the set 

V{Y) = {pG Sh- <p(Yj) = Yj for all j G {1,..., s}} , 

and we say that C is anonymous with respect to Y, briefly Y-anonymous, if, for every p G P and 
ip G V{Y), we have 

C{p^^ddM)^ = C'(p). 

Thus, interpreting the elements of Y as subcommittees, we have that y-anonymous SCCs attribute 
the same decision power to individuals in the same subcommittee. Note that ViY) < St- 
Given now a partition Z = of N, where t G N, we define the set 

W{Z) = {fi G Sn'- = Zk for all A: G {1,..., t}}, 

partition of a nonempty set X is a set of nonempty pairwise disjoint subsets of X whose union is X. 
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and we say that C is neutral with respect to Z, briefly Z-neutral, if, for every p gV and ijj € W{Z), 
we hav^ 

Thus, interpreting the elements of Z as subclasses, we have that Z-neutral SCCs cannot distinguish 
among alternatives in the same subclass. Note that W{Z) < Sn- 

Of course, if y = {H} [Z = {iV}], then V{H) = Sh [W{Z) = S'„] so that the classical require¬ 
ment of anonymity [neutrality] corresponds to the one of y-anonymity [Z-neutrality]. Moreover, C 
is anonymous [neutral] if and only if C is y-anonymous [Z-neutral] for all partition Y oi H [Z of 
N]. ^ _ 

Following Bubboloni and Gori (2016), we finally say that C is immune to the reversal bias if, 
for every p G V with | C'(p) | = 1, we have 

In other words, a SCC is immune to the reversal bias if it never associates the same unique winner 
both with a preference profile p and with the preference profile obtained by p reversing every 
individual preference. 


3 Analysis of some classical SCCs 

The Pareto (Par), the Borda {Bor), the Copeland {Cop), the Minimax {Min) and the Kemeny 
{Kem) SCCs are classical SCCs deeply studied in the literature. Recall that Par is defined in ([T]) 
while, for every p gV, we have thalQ 

h 

Bor{p) = argmax > (n — rankp. {x)), 

Cop{p) = argmax (|{?/ G fV : Wp{x,y) > |"^] }| - |{?/ G iV : Wp{y,x) > |"^]}|) , 

xeN 


Mm(p) = argmax min Wp{x,y), 

xGN veN\{x} 


Kem{p) = <x G N : 3 q* G argmax fcp(g) with rank^. (cc) = 1 f- 

qeCiN) J 

where, for every p G P, x,y G N and q G C{N), we have set 

Wp{x,y) = \{iG H :x ^p, y}\, kp{q) = Wp{x,y). 

xyqv 


It is well-known that the following proposition holds true. 

Proposition 1. Par, Bor, Cop, Min and Kem are efficient, anonymous and neutral. 

In particular, all the considered SCCs are anonymous with respect to any partition of H and 
neutral with respect to any partition of N. In the next propositions, we find out conditions on 
the number of individuals and alternatives which are necessary and sufficient to make those SCCs 
immune to the reversal bias and resolute. 

®In order to simplify the notation, given iji G Sn and X G N, we write xjjX instead of ’ip{X). 

^With Borda SCC we mean the well-known Borda count. All the other definitions are taken from Fishburn (1977). 
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Proposition 2. Par, Bor, Cop and Kem are immune to the reversal bias. 

Proof. That fact for the Borda and Copeland SCCs is proved in Bubboloni and Gori (2016, Proposi¬ 
tion 3). We are thus left with considering C € {Par, Kem} and showing that if, for some p € V and 
x,y G N, we have C(p) = {x} and = {y}, then x ^ y. In what follows, for shortness, 

for every p gV, we will write pP° instead of 

Assume that Par(jp) = {x} and Par[pP°) = {y} for some p G V and x,y G N. Then, in 
particular, we have that rankpj(x) = 1 and rank^po (y) = 1. Thus, rankpj(y) = n ^ 1 = rankpj(x), 
which says x ^ y. 

Consider now Kem. We start defining, for every p GV, the nonempty subset of C{N) 

IC{p) = argmaxfcp(y) 
ge£(Af) 


and showing that, for every p GV, 

ICipP^) = ICip)po. (2) 

Indeed, given p G V, it is immediately checked that, for every x,y G N, we have Wppo {x, y) = 
Wp{y,x). As a consequence, for every q G JC.{N), we have that 

kpPo{qpe) = ^ WpPo{x,y) = ^ Wp{y,x) = kp[q). 

^yqpoV V>-qX 

Given now q G IC{p)po, note that q = q*po for a suitable q* G IC{p). Then, for every q G C{N), we 
have kp{q*) > kp{q) and therefore kpPo{q*po) = kp{q*) > kp{q) = kpPo{qpo)- Since C{N)po = C{N), 
that means q = q*po G IC{pP°). Thus, IC{p)po C IC{pP°). The same argument applied to pP° gives 
}C{pP°)pQ C /C(p). It follows that K,{pP°) C K,{p)pQ, which completes the proof of ([2]). 

Assume now that Kem(p) = {x} and Kem(pP°) = {y} for some p G V and x,y G N. Pick 
q* G IC{p) and note that rank,.(x) = 1. On the other hand, by q*po G K.{p^°), so that 
rankg»p(j(y) = 1, that is, rankg»(y) = n. Hence the alternatives x and y are ranked differently by 
q*, which implies x ^ y. □ 

The following result is proved by Bubboloni and Gori (2016, Theorem A). 

Proposition 3. Min is immune to the reversal bias if and only if h < 3 or n < 3 or (h,n) G 
{(4,4), (5,4), (7,4), (5,5)}. 

Proposition 4. Par is not resolute. 

Proof. Consider p GV such that rankpj(l) = 1 and rankp2(2) = 1. Then {1,2} C Par{p) so that 
Par is not resolute. □ 

Proposition 5. Let C G {Bor, Cop, Min, Kem}. Then C is resolute if and only if n = 2 and h is 
odd. 

Proof. If n = 2 and h is odd, then Bor, Cop, Min and Kem agree with the simple majority so 
that they are resolute. We are then left with proving that if h is even or n > 3, then none among 
Bor, Cop , Min, Kem is resolute. 

Assume at first h even. Define 

qi = [l,2,(3),...,(n)F, y 2 = [2,l,(3),...,(n)F 

and consider any preference profile p GV such that 

\{iGH ■.pi = gi}| = I, \{iGH :pi = 92}! = |. 
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It is immediate to verify that Bor{p) = Cop{p) = Min{p) = {1,2}. Moreover, it can be checked 
that ^ 

kp{qi) = kp{q 2 ) = max kp{q) = - n - 1 )-, 

qGC(N) Z 

SO that, since Kem is efficient, Kem{p) = {1,2}. 

Assume now n > 3 and h odd. Then there exist r,t € {0,1} with t < r and k € No such that 
h = 3 + 2r + 2t + 6k. Define 

qi = [1, 2, 3, (4),..., (n)]^, q 2 = [1, 3, 2, (4),..., (n)]"^, qs = [2,1, 3, (4),..., (n)]"^, 

94 = [2, 3,1, (4),..., (n)]^, 95 = [3,1, 2, (4),..., (n)]"^, qe = [3, 2,1, (4),..., (n)]"^, 

and consider any preference profile p G V such that 

\{i G H : Pi = 9 i}| = 1 + fc + r, \{i G H : pi = 92 }! = k + t, \{i G H : pi = 93 }] = fc, 

\{i G H : Pi = 94 }! = 1 + k + t, \{i G H : pi = 95 }] = 1 + k, \{i G H : pi = ge}] = k + r. 

It is immediate to verify that Bor{p) = Cop{p) = Min{p) = {1, 2, 3}. Moreover, it can be checked 
that ^ 

kp{qi) = kp{q 4 ) = kp{q^) = max kp{q) = 5 + 3r + 3t + 9fc + (n^ — n — 6 )-, 

q^C(N) 2 

so that, since Kem is efficient, Kem{p) = {1, 2, 3}. □ 

4 Main problem and results 

As shown in the previous section resoluteness is not generally satisfied by classical social choice 
correspondences. If a SCC C is not resolute, then it admits different resolute refinements, each of 
them naturally interpreted as a tie-breaking rule for C. As a consequence, one may wonder whether 
it is possible to find resolute refinements having special and desirable properties. An interesting 
result about the Pareto SCC and the properties of anonymity and neutrality is proved by Moulin 
(1983, p.23). 

Theorem 6 . Par admits an anonymous and neutral resolute refinement if and only if 

gcd{h, n!) = 1 (3) 

An important consequence of Theorem [ 6 ] is that any efficient SCC has anonymous and neutral 
resolute refinements only if ([3]). Unfortunately, since ([3]) is a very strong arithmetical condition on 
the number of individuals and the number of alternatives, in most cases, no anonymous and neutral 
refinement is availably. When a SCC does not have anonymous and neutral resolute refinements, one 
may however focus on those resolute refinements satisfying suitable weaker versions of anonymity 
and neutrality. Indeed, the present paper is devoted to that type of inquiry. More precisely, having 
in mind the properties discussed in Section 12.41 we address the following problem. 

Main problem. Given a SCC C, a partition Y of individuals and a partition Z of alternatives, 
find conditions on C, Y and Z assuring that C admits a resolute refinement which is Y-anonymous 
and Z-neutral [and immune to the reversal bias]. 

The hrst result we propose provides arithmetical conditions on the structure of the partitions 
that are necessary for the existence of resolute refinements of the Pareto SCC which are anonymous 
and neutral with respect to those partitions [and immune to the reversal bias]. 

^Mainly under the assumption m, an analysis of anonymous, neutral and monotonic resolute refinements of SCCs 
has been recently carried on by Dogan and Giritligil (2015). It is also worth mentioning the contribution of Campbell 
and Kelly (2015) who show that if n > h (so that m fails) and anonymous, neutral and resolute SCCs exist, then 
those SCCs exhibit even more undesirable behaviours than inefficiency. 
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Theorem 7. Let Y = {Yj}j^^ be a partition of H, and Z = {Zk}l.^i be a partition of N with 
\ZkA =max{\Zk\}l^i. 

(i) If Par admits a resolute refinement which is Y-anonymous and Z-neutral, then 


gcd(gcd(|y,|)^«^i, |Zfe.|!) = 1. (4) 

(ii) If Par admits a resolute refinement which is Y-anonymous, Z-neutral and immune to the 
reversal bias, then 

gcd(gcd(|yj 1)^=1, lcm(|Zfc.|!,2)) = 1. (5) 

Proof, (i) Let C be resolute, efficient, y-anonymous and Z-neutral. Assume by contradiction that 
0 does not hold true. Then there exists a prime number tt which divides gcd (gcd(|L}|)j^]^, |Zfc* |!) • 
Then, for every j G {1, ..., s}, tt | \Yj\ and tt < \Zk*\. Consider tt distinct alternatives xi, ...,Xtt G 
Zk* and denote by yi,..., Pn-Tv the remaining alternatives. For every j G {1,..., s}, let hj = \Yj\ 
and i\,... ,ij,. be the list of all the elements in Yj . Define 


and Ip = (xi-.-Xt,) G Sn- Note that (p G V{Y) and ip G W{Z). Consider then the preference 
relation po G jC,{N) defined by 

^Po ■ ■ ■ Ypq X,r YpQ yi Ypq . . . pg y„_ 7 r, 

and the preference profile p defined, for every j G {1, • ■ ■, s} and r G {1,..., hj}, by pp = ip’'~^po. 
A simple check shows that Parljf) = {xi,..., Xtt} and that 

p = ,id) 

Let now x* € be such that C{p) = {x*}. Then 

{x*} = C{p) = C ^ ^ ^ {ipix*)} C Par{p). 

Thus X* is a fixed point of ip belonging to {xi,..., x^n-}, a contradiction. 

(ii) Let C be resolute, efficient, y-anonymous, Z-neutral and immune to the reversal bias. 
Assume, by contradiction, that ([5]) does not hold true. Then there exists a prime number tt which 
divides gcd (gcddl} lcm(|Zfc. |!, 2)). If tt > 3, then we have that, for every j G {!,..., s}, 
TT I \Yj\ and tt < |Zfc»|. Thus, we proceed exactly as in the proof of (i) and find the contradiction. 
If instead tt = 2, then, for every j G s}, hj = \Yj \ is even. Let i{,... ,if, be the list of all 

the elements in Yj. Let (p defined as in m and Ip = id G Sn- Note that p G V{Y) and ip G iy(Z). 
Consider the preference profile p defined, for every j G {1,..., s} and r G {1,..., hj}, by pp = Pq~^. 
A simple check shows that 

p — (^p(id,id,po)-^{ip,id,id) 

Then 

C{p) = C (^{p(.id,id,Po)^{v>,idM)^ ^ ^ 

a contradiction. □ 

Note that ([5]) obviously implies (|4]) , and that © and ([5]) are equivalent if one among the elements 
of Z has size greater than 1. Moreover, considering Y = {H} and Z = {A^}, both (jd]) and ([5]) are 
equivalent to (|31). As a consequence. Theorem [71)1) implies the “only if” part of Theorem [51 
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Let us present now the main result of the paper. It shows that, considering partitions of 
individuals and alternatives satisfying the arithmetical conditions described in Theorem [3 there 
exists a resolute refinement which is anonymous and neutral with respect to the given partitions 
[and immune to the reversal bias] for any SCC having the same properties. Differently from Theorem 
[3 the proof of this result is quite technical and will be presented in Section [5] as a consequence of 
the theory developed in Section [5l 

Theorem 8. Let Y = {YjYj=i be a partition of H, and Z = {Zk}\^i be a partition of N with 
\ZkA = max{\Zk\}l^i. 

(i) If C € fL is Y -anonymous and Z-neutral and (jj) holds true, then C admits a resolute refine¬ 
ment which is Y-anonymous, Z-neutral. 

(ii) If C € £ is Y-anonymous, Z-neutral and immune to the reversal bias and holds true, then 
C admits a resolute refinement which is Y-anonymous, Z-neutral and immune to the reversal 
bias. 

hlote that if (|^j) holds true, then @ and ([3) are both satisfied for Y — and Z — As 
a consequence, from Theorem [5] we get that ([3]) implies that every SCC which is anonymous and 
neutral [and immune to the reversal bias] admits a resolute refinement which is anonymous and 
neutral [and immune to the reversal bias]. That shows, in particular, that Theorem|8l[i) implies the 
“if” part of Theorem [6l 

In order to better understand how Theorem [8] can be applied in concrete situations, let us 
consider a committee whose purpose is to select a unique winner among a certain set of candidates. 
Assume that the members of a committee have already found an agreement on the use of a certain 
SCC C with C anonymous and neutral [and immune to the reversal bias]. If C is not resolute, 
then the committee members need to determine a tie-breaking rule, that is, a resolute refinement 
of C. By Theorem m if the characteristics of committee members and candidates naturally suggest 
to divide them in groups satisfying (j4]) [®], a resolute refinement of C which is anonymous and 
neutral with respect to the considered partitions [and immune to the reversal bias] can be designed. 
As a remarkable case, assume that the committee has an individual, say individual i, having a 
special role in the committee. That happens, for instance, when the committee has a president. In 
that case, it is reasonable to assume that the decision power of the president may be potentially 
different from the one of any other member in the committee. That leads to consider the partition 
of H given by T = {{i}, H \ {i}} which determines the groups of people equally influencing the 
outcome of the decision process. Considering now the partition Z = {A^} of N, that is giving no 
exogenous advantage to any alternative, we have that Y and Z satisfy ([5]) and so also (jd])- Then 
Theorem [8] applies and we know that there exists a resolute refinement of C which is T-anonymous 
and neutral [and immune to the reversal bias]. 

As a final remark, we stress that, in general, resolute refinements identified by Theorem |3 may 
be a lot, so that it can be difficult to discriminate among them. However, the theory developed in 
Section [3 provides a method to potentially build and count all those rehnements. That makes the 
comparison among them much easier. In order to describe how such a method works, in Section 
16.21 we build and count all resolute refinements which are anonymous, neutral and immune to the 
reversal bias of the Pareto, the Borda, the Copeland, the Minimax and the Kemeny SCCs when 
individuals are five and alternatives are three. In Section 16.3. II we consider instead the case with 
three individuals and three alternatives and we analyse, for each of the previously mentioned SCCs, 
all the resolute refinement which are {{I, 2}, {3}}-anonymous, neutral and immune to the reversal 
bias. In that example, individual 3 is distinguished from individuals I and 2 who instead are 
indistinguishable. 


II 




5 General theory 

In this large section we develop the general theory behind our results. The concept of action of a 
group on a set is the main tool used (see Jacobson, 1974, Section 1.12). 

5.1 [/-consistent resolute sees 

Let g" denote the set of resolute SCCs. Clearly g C C and each resolute SCCs can be naturally 
identified with a social choice function, that is, a function / from V to N. We will adopt that 
identification throughout the rest of the paper. 

Let C G C. Denote by Cc the set of refinements of C, and by gc the set g fl Cc of the resolute 
refinements of C. Each resolute refinement of C is identihed with a social choice function f : V ^ N 
such that, for every p G P, 

f{p) G C{p). (7) 

Let [/ be a subgroup of G. We say that C is U-consistent if, for every p €V and (p, p) G U, 

C{p(^’^’p'>) =iIjC{p) iip = id, (8) 

^ ipCip) if p = po and |C'(p)| = 1. (9) 

Note that condition ® is equivalent to 

^ ^c{p) if p = po and |C'(p)| = = 1. (10) 

The set of U-consistent SCCs is denoted by ; the set g fl of {/-consistent resolute SCCs is 
denoted by g*^. Each SCC in g^ is identified with a social choice function f : V ^ N such that, for 
every p gV and (tp, ip, p) G U, 

= ^/(p) ifp = *d, 

f{p(v,^,po)^ ^ ifp = Po- 

We also set £^ = £ 0/1 and g^ = gc H g^. Each see in g^ will be called a {/-consistent 
resolute refinement of C and identified with a social choice function f : V ^ N such that, for every 
p &V, both 0 and (fTTI) hold true. 

The concept of consistency of a SCC with respect to a subgroup {/ of G is able to catch interesting 
requirements for SCCs through a suitable choice of the subgroup U. In particular, for every partition 
Y of H, C is E-anonymous if and only if G G . j-qj. gyg^y partition Z of N, C is 

E-neutral if and only if G G q jg to the reversal bias if and only if 


5.2 The action of G on the set of preference profiles 

The following proposition, proved in Bubboloni and Gori (2015, Proposition 2), shows that any 
subgroup U of G naturally acts on the set of preference profiles V. Recall that this means that 
there exists a homomorphism from U to Sym. 

Proposition 9. Let U < G. Then: 

(i) for every p €V and ((pi, V'l, Pi), (<P 2 , '02, P 2 ) G U, we have 

p(VlV2,V’lV’2,PlP2) _ ^p(<P2,V’2,P2)j(<Pl,'01,Pl). ^j^2) 
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(ii) the function a :U ^ Sym(7^) defined, for every {ip,ip,p) G U, by 

a{ip,ijj,p) :V 

is well defined and it is an action of the group U on the set V . 

Proposition [10] below is a first interesting consequence of Proposition |9l In particular, it says 
that, given a SCC C, a partition Y oi H and a partition Z of N, we have that C is F-anonymous 
and Z-neutral if and only if C € C is F-anonymous and immune to the reversal 

bias if and only if C S q jg ^-neutral and immune to the reversal bias if and only 

if C G g^{*d}xW(z)xn. (j jg y_anonymous, F-neutral and immune to the reversal bias if and only if 

c G 

Before stating Proposition (TOl recall that if X is a subset of a group G, the subgroup of G 
generated by X is defined as the intersection of all the subgroups of G containing X and it is 
denoted by {X). It is well known that {X) consists of all the finite products of elements in X. If 
Xi,X 2 are subsets of G, we write (Xi,X 2 ) instead of (Xi U X 2 ). For further details see Jacobson 
(1974, Section 1.5). 

Proposition 10. For every i G {1,2}, let Zi < Sh x Sn, Ri < fl and Ui = Zi x Ri. Then 
^fUi PI ^rU 2 = fr(Ui,U 2 }^ particular, n 

Proof. Since (C/i, 1 / 2 ) < G contains both Ui and U 2 , we immediately get ifFi,u- 2 ) c n Let 
us now fix G G fl and prove G G ^Fi,u- 2 ) ^ Define, for every fc G N, the set {Ui,U 2 )k of 
the elements in (t/i, U 2 ) that can be written as product of k elements of Ui U t/ 2 . Then we have 
(Gi, 1/2) = UfeGN(^i’ ^2)fc and to get G G ^FiF-2) it is enough to show the two following facts: 

(a) for every fc G N, 

for every p gV and g = {(p, ip, id) G {Ui, U 2 )k, {Hj) holds true; (13) 

(b) for every k G'H, p GV and g = {p, ip, po) G {Ui, U 2 )k, ([9]) holds true. 

First of all, for every g = {p, ip, p) G G, define g = {p, ip, id) G G. We start showing that, for every 
kGN, 

gG{Ui,U 2 )k implies g G (Gi,G 2 )fc. (14) 

If p = id, there is nothing to prove. So assume p = pa- Since, for every i G {1,2}, we have that 
Ui = Zi X Ri with Zi < Sh X Sh and i?i < D, then (fT4l) surely holds for fc = I. If fc > 2, pick 
9 = gi - - -9k = {(P,iP,pq) G {Ui, U 2 )k, where gi,... ,gk G UiU G 2 . Since po has order two, the 
number of j G {1,..., fc} such that the third component of gj is po is odd. Pick j G {1,... ,k} 
such that gj = {ipj,ipj, po). By the case fc = 1, we have that Pj = {pj,ipj,id) G UiU U 2 , so 
that g = gi ... pj-fg^gj+i... gk G (Ui, U 2 )k and its first and second components are equal to those 
of g. Moreover, the number of factors in g having as third component po is even, which gives 
9= {•T^i’Ud). 

We now show (a), by induction on A:. If fc = I, we have g G (Ui,U 2 }i = Ui U U 2 and so (IT^ 
is guaranteed by G G fl . Assume (|T^ up to some A: G N and show that it holds also for 
A: + I. Let p GV and g = {(p,ip,id) G {Ui,U 2 )k+i- Then there exist g^, = (p*, ■)/'*, P*) G {Ui,U 2 )k 
and gi = {(pi,ipi, pi) G U 1 UU 2 such that g = pip* = {{pi{p^,ipiip^, pipG). We want to show that 
G(p®) = ipiipt:G{p). Note that p = gig,„ and that, by (IT^ . p* G {Ui,U 2 )k and p^ G Gi U G 2 . 
Then, using (fT^ and applying the inductive hypothesis for (fT^ both to p, and to p*, we get 
G{p3) = G{pSi9,) = G((p9-)®0 = V'iG(p9*) = V'iV’*G(p). 

We next show (b). Let A: G N, p G P, p = {ip,ip,po) G {Ui,U 2 )k and |G(p)| = 1. We need 
to show that G{p^) ^ ipG{p). First of all note that, since (Gi,G 2 ) contains an element with third 
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component po, then we necessarily have Ri = or R 2 = n, so that {id, id, po) G Ui UU 2 - Moreover, 
we can express g as g = 'g {id,id, pq) and, by (fHl) . g G {Ui,U 2 )k- Thus, by (1121) and (a), we have 
C{p^) = On the other hand, since {id,id,po) G U 1 UU 2 and 

C G £'^1 n we get C{p^^‘‘’^‘‘’P»'>) ^ C{p) and so C'(pS) = ^ 'ii)C{p) as required. 

Finally, as a consequence of €F^ D ^ jggyg |-|grG 2 _ pgr _ 

(r(Gi,G2) pg ^ g(Gi.G2>^ □ 

As an immediate consequence of Propositions ITl [2l [3l and fTOl we get the following result. 

Proposition 11. (i) For every C G {Par, Bor, Cop, Min, Kem}, C G 

(ii) For every C G {Par, Bor, Cop, Kem}, C G ^^ar- 

(in) Min G Cp^r */ onZy if one of the following conditions holds true: 

(a) h <3; 

(b) n < 3; 

(c) (/r,n)G{(4,4),(5,4),(7,4),(5,5)}. 

Proposition ini also allows to use notation and results concerning the action of a group on a set. 
We recall the basic facts that we are going to use. 

Fix U < G. For every p G P, the set p’^ = {p® G P : g € t/} is called the [/-orbit of 
p and the subgroup of U defined by Stabp(p) = {g G U : p^ = p} is called the stabilizer of 
p in U. It is well known that the set P^ = {p^ : p G P} of the [/-orbits is a partition of 
P. We use P^ as set of indexes and denote its elements with j. A vector {p’)j^-pu G Xj^-puP 
is called a system of representatives of the [/-orbits if, for every j G P^, jF G j. The set of 
the systems of representatives of the [/-orbits is denoted by &{U). If {jF)j^pu G &{U), then, 
for every p G P, there exist j G P^ and {p,ip,p) G U such that p = pPv,F,p)_ Note that if 
pA (¥=i,bi,pi) = pj 2 {v 2 ,p 2 ,p 2 ) fQj. some ji,j 2 G P^ and some pi),{p 2 ,'i( 2 , P 2 ) G U, then 

ji = J 2 and, by ([HI), Vg Vg Vi) S Stab; 7 (p’'i). 

The stabilizer of p in [/ evolves in a natural way through the action. Namely for every p G P 
and g G U, we have 

Stab(7(p®) = gStahuip)g~^ ■ 

This implies that if F is a normal subgroup of U and p G P, then Stab{ 7 (p) < F if and only if 
Stabc/(p®) < F for all g G U. Now, being ShxSnX {id} normal in G, by an elementary group theory 
result, we have that U D {Sh x S'„ x {id}) is normal in U. Thus, the above argument guarantees 
that, for every j G P^, exactly one of the two following conditions holds true: 

- for every p G j, Stabp(p) < Sh x Sn x {id}; 

- for every p G j, Stab( 7 (p) ^ Sh x Sn x {id}. 

We then define 

pu = {j g pC/ . Stabp(p) <ShxSnX {^d}} , (15) 

= {j G : Vp G j, Stabp(p) ^ShxSnX {^d}} . (16) 

Of course, P^ U P 2 = P^ and Pi D P 2 = 0. In particular. Pi and P 2 cannot be both empty. 

Obviously, ii U < Sh x Sn x {id}, then P 2 = 0 and P’^ = Pi ^ 0. 

The sets P}^ and P 2 play an important role to check whether two given [/-consistent SCCs are 
equal, as shown by the following results. 
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Proposition 12. Let U < Sh x Sn x {id} and C,C' S . Assume that there exists {pi)j^'pu € 
&{U) such that C{pi) = C'{jA) for all j € . Then C = C. 

Proof. Let p G V and show that C{p) = C'{p). We know there exist j G and {ip^if^id) G U 
such that p = pi Then, 

C(p) = = fjC{p>) = ifC\pi) = = C\p). (17) 

□ 

Proposition 13. Let U < G such that U ^ Sh x Sn x {id} and C,C' G . Assume that 
there exist {pP)j^-pu G &{U) and ((/j*, ^/>*, po) G U such that C{pi) = C'{pi) for all j G P^ and 
C{p)G,P„Po)) = c''(pj (<P.,V>..Po)) for allj G Pf. Then C = C'. 

Proof. Let p GV and show that C{p) = C'{p). Let j G be the unique orbit such that p G j. If 
there exists {p, fj, id) G U such that p = pi then we get C{p) = C'{p) operating as in (flTll . 

So, assume that, 

for every {p, 'ip,p) G U such that p = pi we have p = po- (18) 

We show that (fT^ implies Stahu (pi) < ShX SnX {id}. Indeed, suppose by contradiction that there 
exists (pi, po) G Stabc/(ld)- Pick (p, fj, po) G U such that p = pi ivP,po) ^nd note that, by (fT^ . 

p — pj {vP,Po) — (^pj (viPi,Po)^{‘P,4’,Po) — pj (ppiPi’iyid) 

which contradicts (1181) . As a consequence, j G VY and thus C'(p^b)‘P.,b»,po)^ = q'( jp {v^P^.po)^ Pick 
again {p, fj, po) G U such that p = pi and note that, by (fT^ . 

p — pj ivP.po) — (^pj {v>*,'4’*,po)'^ivv7^,i’'4’Z^pd,) 

so that, since C and C' are [/-consistent, we finally obtain 

= {pi = C' ^(p?'(‘P*’’/*’M))(‘P‘p7bb’/’7\id) j _ C'{p). 

□ 

Propositions IT^ and O indicate that the consistency level of a SCO is a tool for identifying it. 
Indeed, let C,C' G € and suppose that we are interested to know whether C = C'. Once C and 
C' are proved to be both in for a suitable U < G, it suffices to check whether the equality 
G{p) = G'{p) holds true on a small subset of V, which essentially agrees with a system of [/-orbits 
representatives. Since the largest is [/, the smallest the number of [/-orbits is, dealing with the 
largest possible U reduces the number of checks to be done. 

5.3 Regular subgroups 

Bubboloni and Gori (2015) introduce the concept of regular subgroup to deal with symmetric social 
welfare functions. A subgroup U of G is said to be regular if, for every p G V, 

there exists '(/'* G Sn conjugate to po such that 
Stab( 7 (p) C {Sh X {id} x {id}) U {Sh x {ip^,} x {po}). 

Note that, within our notation, two permutations ai,a 2 G Sn are conjugate if there exists u G Sn 
such that CTi = ua 2 U~^. The following result, which is proved in Bubboloni and Gori (2015, Theorem 
14 and Lemma 17), identifies an interesting and quite large class of regular subgroups of G. 
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Theorem 14. Let Y = {Yj}j^-^ be a partition of H, Z = be a partition of N with 

\Zk*\ = Tiiax.{\Zk\Yk=i andR<Ll. Then V{Y) xW{Z) x R is regular if and only if 

gcd(gcd(|yj|)*^i, lcm(|Zfe.|!,|i?|)) = 1. (20) 

In particular, G is regular if and only if gcd{h,n\) = 1. 

Theorem M below, which is a corollary of Theorems [18] and [201 proved in the next sections, 
clearly shows the importance of concept of regular subgroup in the context of SCCs. 

Theorem 15. Let U < G be regular. Then each U-consistent SCC admits a resolute U-consistent 
refinement. 

Let us now collect some facts about regular subgroups that we are going to use in the sequel. 
Recall that the subsets and of are defined in (ITSl) and (ITHl) respectively. 

Lemma 16. Let U < G be regular. 

(Y 

PY = {j eP^ :'ip€ j, Stabc/(p) < Sh x {id} x {id}} , 

= {j &P^ ■'^P& j, Stab( 7 (p) ^ ShX {id} x {id}} . 

(a) If p G P is such that Stdbu{p) Y: Sh x {id} x {id}, then the permutation tf* S Sn in (fT^ is 
unique. 

(Hi) If W <U, then W is regular too. In particular, G is regular if and only if each subgroup of 
G is regular. 

Proof, (i) It is an immediate consequence of the definitions of P^ and P^ and of regular subgroup. 

(ii) Assume that Stahuip) Q (Sh x {id} x {id}) U {Sh x {if*} x {po}) as well as Stabjy)^) C 

{Sh X {id} X {id}) U {Sh x j')/'**} x {po})) for suitable G Sn and pick (ip,^,po) G Stabt 7 (p). 

Then, we have ip = ip^. as well as ip = ip^.*, so that if^, = ■!/'**• 

(in) Simply observe that, for every p GP, Stabw(p) = Wn Stabjj)^). □ 

In the Appendix, under the assumption that U is a regular subgroup of G, we will discuss when 
PY 0 or PY Y 0 - 

5.4 Existence of [/-consistent resolute refinements for U < Sy x Sn z {id} 

In this section we focus on the set where C/ is a regular subgroup of G included in ShxSnX {id}, 
and C is a {/-consistent SCC. 

Proposition 17. Let U < Sh x Sn x {id} be regular, {p>)j^-pu G &{U) and G G . For every 
j G P^, let Xj G G{pY- Then there exists a unique f G S'}) such that, for every j G P^, f{pY = hi¬ 
proof. Let us consider f G ^ defined, for every p G P, as follows. Given p G P, consider the 
unique j G P^ such that p G j and the nonempty set Up = {{ip,ip,id) G U : p = pf 
Pick {(p,ip,id) G Up and let f{p) = ip{xj). We need to prove that the value of f{p) does not 
depend on the particular element chosen in Up. Indeed, let {ipi,ipi,id), {ip 2 ,if 2 ,id) G Up and recall 
that {(pf^ipi,ipf^ipi,id) G Stahi/(pl). Since U is regular, that gives ipi = ip 2 and, in particular, 

IpliXj) =1p2{Xj). 

We show that / satisfies all the desired properties. First of all, since U < G, we have {id, id, id) G 
U and thus the definition of / immediately implies f{p^) = Xj. 
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Let us now prove that f £ ■ Consider then p £ V and £ U and show that 

= tjjf[p). Let p = pi 1 ,- 4 ’ 1 ,I’d) Jqj. suitable j £ and € U. Thus, f{p) = 

ilii{xj) and, by ([12]), f{piv,4’,id)-^ = = ipf{p). 

Let us next prove that f £ ^c- Consider then p £ V and show that f{p) £ C{p). Let 
p = pi f-Qj. suitable j £ and {pi,tpi, id) £ U. Thus, f(p) = and, since C is 

C-consistent, ipii^i) ^ ■*/'iC'(p^) = C'(p'^ = C{p). 

Finally, in order to prove uniqueness, let /' £ 1?^ C such that f'{pi) = Xj for all j £ . 

Then /' and / coincides on {pd)j^pu £ &{U) and Proposition [12] applies giving f' = f- □ 

Let U < Sh X Sn X {id} be regular, {pd)j^-pu £ G{U) and C £ . Let $ : Xj^-puC{p>) 

be the function which associates with every {xj)j^'pu £ Xj^'puC{pP) the unique / £ IJg defined 
in Proposition [T7| Of course, $ depends on U, {p^)j^-pu and C but we do not emphasize that 
dependence in the notation. Note also that $ is injective. 

Theorem 18. Let U < Sh x Sn x {id} be regular, (j)d)j^-pu G S({7) and C G . Then 

5g = $(x,gpuC(p^)). 


Moreover, we have that 

l^?cl = n ic'(p^')i 

and, in particular, ^0. 

Proof. Consider / G jjg and note that, for every j £ , fip’) £ C'(p^) and $ ((/(p^))je-pv) = /. 

Then $ is bijective, so that IS'g] = \xj^-puC{p^)\ = Oje-pv |C'(p^)| . Since, for every j £ , 

C(pd) ^ 0, it finally follows that 5^g ^0. □ 

5.5 Existence of [/-consistent resolute refinements for U ^ Sg x Sn x {id} 

In this section we focus on the set g^g, where 17 is a regular subgroup of G not included in Sh x 
Sn X {id} and C is a [/-consistent SCC. We start with some crucial definitions. 

Let U < G be regular such that U ^ ShxSnX{id}, C £ , {pd)j^-pu £ @{U) and po) G 

U. Define, for every j £ Vi, the set 

AW) = {(y>^) € c{tT) X c{pA^^p-W ■■ z ^ My)}, M) 

and, for every j £ , fli® set 

AKp’) = {x £C{p’) :i}j{x) ^ x} , (22) 

where ipj is the unique element in Sn such that 

Stab( 7 (p^) C {Sh X {id} x {id}) U {Sh x {M x {po})- (23) 

Note that that uniqueness of ifj is guaranteed by Lemma ITbl ii') . 

Next if T^g g 0, then define 

and if g 0, then define 

A^C = ^jep^A‘^{pd). 

Of course, all the sets above defined depend on U, {p^)j^pu, ((p*,'0*,po) and C but we do not 
emphasize that dependence in the notation. 
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Proposition 19. Let U < G be regular such that U ^ Sh ><■ Sn x {id}, (p^)j^'pu £ &{U), 

G U and C £ For every j £ let {yj,Zj) £ Aq{p^) and, for every j £ V^, let 
Xj £ Aq{p^). Then there exists a unique / £ such that f(jA) = yj and /(p? = Zj for 

all j £ and f{pi) = Xj for all j £ V^- 

Proof. Given j £ V 2 , consider the set K^{pi) = {a £ Sn ■ 'f’j = where V'j is defined in 

(IMl)- Since U is regular, (jd) is nonempty so that we can choose an element aj in K^{pi). Note 
that, for every j £ V 2 and (}p,tf,p) £ Stab( 7 (ld), we have ij) = ajpaJ^. 

Let us consider then f £ ^ dehned, for every p £ V, as follows. Given p £ V, consider the 
unique j £ such that p £ j and the nonempty set Up = {{^p,^|;,p) £ U : p = pi(v,i’,p)y pjci^ 
{p, f), p) £ Up and let 

( tpiyj) if j £ Vi and p = id 

if j e V{^ and p = po (24) 

'ipajpa-^{xj) Aj£V^ 

We need to prove that the value of f{p) does not depend on the particular element chosen in Up. 
Indeed, let (v^i, V'l, Pi), (<^ 2 , V' 2 , P 2 ) £ Up and recall that {pf^pi,'iff^'ijji,pf^pi) £ Stab; 7 (p-^). 

- If j G Vi , then £ Stab( 7 (p^) implies p 2 = pi and tpi = 'ip 2 - As a 

consequence, if pi = P 2 = id, then tpiiyj) = '02(Pj), while if pi = P 2 = Po, then = 

(020i:^)(2:j)- 

- If j £ V 2 , then {pf^pi,'il)f'^'ipi,pf^pi) £ Stab( 7 (p-i) implies = ajpf^pia~^, that 

is, tpiajpiaj^ = ' 02 O’jP 2 O'~^, as p = p~^ for all p £ LI. Then we get tjjiajpia~^{xj) = 
i>2a-jP2cr~^{xj). 

We show that / satisfies all the desired properties. First of all, since U < G, we have {id, id, id) £ 
U and thus the definition of / immediately implies f{pd) = yj and f{pd = ^j for all j £ VY, 

and f{p>) = Xj for all j £ VY ■ 

Let us now prove that / £ . Gonsider then p £ V and {p, ip,p) £ U and show that if p = id, 

then f{pU,^,p)'j = ijjf{p), while if p = po, then f{pU,'>l’,p)'j ^ il}f{p). Let p = pi Ui,i’i,pi) for suitable 
j £ and ((pi,'0i,pi) e U. 

- If j G VY and Pi = id, then f{p) = ipi{yj). By (fT^ . if p = id, then f{pU,^,p)'j = 
^ 001 (%) = 0/(p), while if p = Po, then f{piv,i’,P)) = j(^pj {vvu^i’i.pA) = 
00i000fo) 0 001 (%) = 0/(p), since Zj Y '>P*{yj) because {yj,Zj) £ AY{p>). 

- If j G VY and Pi = Po, then f{p) = 0i0T0Zj). By (HI]), if p = id, then f{pU,i’,p)) = 

= i/;/(p), while ifp = po, then/(p(^’’^’P)) = /(jP'(wi.V’fo.id)) ^ 
001 (%) 00 i 00 ^(fo) = Yfip), since Zj Y Y*{yj) because {yj,Zj) £ A^(p 0 . 

- If j G VY, then f{p) = i;iajpia-\xj) and, by (HH), f{pM,p)) = ffjjUvvui’i’uPPi)) = 
00icrjPPiCT“^(xj). As a consequence, if p = id, we get f{pU,^,p)^ = Yf{p)- If instead p = po, 
we have that f{pU,^,p)^ ^ 0 /(p) if and only if 00 icrjpopicr“^(a;j) Y 00 iO’jPiO’~^(a:j) if and 
only if a j pq<j~^ {x j) Y However, the last relation holds true since ajpocrJ^ = ipj and 
0 j(^i) Y because xj £ Hp(pl). 

Let us next prove that f £ ^Sc- Consider then p £ V and show that f{p) £ G{p). Let 
p — pj {<Pi,Pi,pi) for suitable j G and (<pi,0i,pi) G U. 

- If j G VY and Pi = id, then f{p) = 0i(pj) and, by the G-consistency of G, YiiVj) ^ 
i/,rC'(p0 = ’*'')) = G{p). 
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- If j G Vi and Pi = po, then /(p) = ^(^j) and, by (IT^ and the [/-consistency of C, 

= C' =r iVl,'>Pl,Po}'j — C(p) 

- If j G 7^2 and pi = id, then f{p) = ipiixj) and, by the [/-consistency of C, G 

il,^C{p>) = = C'(p). 

- If j G and Pi = Po, then let (p2, V'2, Po) G [/ be such that pi iv2,i’2,Po) — pi ^ gy ([T^ _ 
have 

p — pj {v>i,ipi,po) — (v2,'02,po)^(viv/b'0ib/b*d) _ pi (’25) 

Thus, /(p) = tpi-ijj^^ixj) and, by the [/-consistency of C, tpi'tlj^^i.Xj) G C{pd) = 

C'(pj'(‘Pi‘p^bbibjbid)) = C{p). 

Finally, in order to prove uniqueness, let /' G such that f'ijd) = yj and f'ijP (¥>..b..po)^ = 2;^ 
for all j G Vi , and f'ip’) = Xj for all j G V^- Then /, f G realize f(jd) = f'(jd) for all j G 
and /(pf = j'^pi (v.^.^Po)) for all j G V^. Hence, the thesis follows from Proposition 

m □ 

Let U < G he regular such that U ^ x Sn x {id}, {p^)j^'pu G &{U), (p*,' 0 *,Po) G U and 
C G 

- If V2 = 0, then let d>i : —>• be the function which associates with every {Vj, Zj)j^-pu G 

Aq, the unique / G S'p defined in Proposition [TOl 

- If VY = 0, then let iE '2 : A^ —/ function which associates with every {xj)j^-pu G 

the unique / G defined in Proposition ITOl 

- If VY Y 0 and VY Y 0i then let ^['3 : Ap; x ^ t>e the function which associates with 
every {{Vj, Zj)j^j,u, {xj)j^-pu) G A^ x A^, the unique f € dehned in Proposition [TH 

Of course, 4'i, '['2 and 'I'a depend on U, (j)7)j^-pu, (p*,^*,po) and C but we do not emphasize that 
dependence in the notation. Note also that 4'i, d >2 and T 3 are injective. 

Theorem 20. Let U < G be regular such that U Y ^hX SnX {id}, {p7)j^-pu G &{U), (p*, Po) G 
U and G G . Then 


f 

^i(^c) 

ifVY = 0 

5c = < 

^2(A^) 

ifvY = 0 

1 

'^siAY X AY) 

if 'F’Y Y 0 VY Y 0 

we have that 



ifvY = 0 

II 


ifvY = 0 


1 

if 'PY Y 0 VY Y 0 


and ^Y Y 0 - 
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Proof. Assume first that and V 2 are both nonempty. Consider / and note that 

and 

' 1^3 = /• 

Then tE '3 is bijective, so that IS'pl = \A^ x = \A\. \ ■ \ A^\. We complete the proof showing that, 
for every j e Vi, A\.{]A) ^ 0 and that, for every j e V 2 , A^(jP) ^ 0. The fact that A\,{jp) 
has at least one element for all j £ is an immediate consequence of the t/-consistency of C. 
Assume now that there exists j £ V 2 such that A^{jP) = 0 and consider ipj as defined in (l23ll . 
Then, for every x £ C(p^), we have that ipjix) = x. On the other hand, being ipj a conjugate of 
Po, it has the same number of fixed points of po- Thus, if n is even, then ipj has no fixed point and 
so C{p^) = 0, a contradiction. If instead n is odd, we have that ipj has a unique fixed point xq 
and so C{jA) = {xq}. Pick (pi,'(/'i, Po) G Stab[/(p-^). By the regularity of U, we get ipi = and 
thus V'i(2^o) = xq. It follows that = C(jP). Now, by (IT^ and the C/-consistency of C, we 

finally deduce that 

which contradicts ®. 

The case = 0 and the case V 2 = 0 are similar and then omitted. □ 

6 Some applications 

In this section we mainly apply the general theory about the concept of consistency to study 
the properties of anonymity and neutrality with respect to partitions as well as the immunity to 
the reversal bias. In particular, we describe some concrete situations involving the classical SCCs 
considered in Section[3l In what follows we denote by £* the set {Par, Bor, Cop, Kem, Min}. 

6.1 Proof of Theorem [8] 

We are going to prove Theorem[5]by proving Theorem[5T]below. Indeed, on the basis of the notation 
introduced along the paper and Proposition [TUI Theorem |UT] is nothing but a rephrase of Theorems 
[7] and [51 More precisely, statement (i) refers to Theorem [71 while statement (ii) refers to Theorem 
[51 Since statement (j) has been already proved in Section 21 we are left with proving statement (ii) 
only. 

Theorem 21. Let Y = be a partition of H, Z = {Zk}{^i be a partition of N with 

\Zk* I = max{|Zfc|}^^^, and R <Ll. 

(^) ^ 0, then m- 

(ll) If C£ <rViY)xWiZ)xH ^V(Y)xW(Z)xR ^ 

Proof, {ii) Let U = V{Y) x W{Z) x R and C £ . By Theorem [TUI ([UU)) implies that U is regular. 

If A = {id}, then we apply Theorem [TUI and we get ^ 0 . If instead R = Ll, then we apply 
Theorem [20l and we get again g'p 7 ^ 0. □ 
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6.2 Five individuals and three alternatives 

Consider five individuals {h = 5) and three alternatives {n = 3) so that G = S5 x S3 x fl. Since 
gcd(5,3!) = 1, Theorem iMl guarantees that G is regular. Thus, by Theorem [20l for every C £ 
we have 5"^ ^ 0 and the elements in 5"^ can be explicitly build and count. Here we determine 
for G G €*. Observe that, being n = 3, Proposition [TT] guarantees that £* C 

In order to start the concrete construction of the elements in we first need a system of 
representatives of the G-orbits. We choose the system p^,. .. built in Bubboloni and Gori (2015, 
Section 7.2) and, for every j G {1,..., 26}, we denote the orbit of p’ by j. Thus, = {!,..., 26} 
and a simple but tedious computation shows that 

= {2,4, 5, 7,8,10,11,12,14,15,16,18, 21, 22, 23, 24}, 

= {1,3,6,9,13,17,19,20,25,26}. 

Next, we choose (</?*, ■0*, po) = {id,id,po) and, for every G £ €*, we compute G{p^) for all j £ , 

and for all j £ Vf. Doing that, we find out that KemfjS) = MinijS) for all 

j £ , as well as i£eTO(p^ for all j £ . Thus, Proposition [T3] gives 

Kem = Min. Next we compute, for every j £ , the set Aq^p^) defined in m and, for every 

j £ 1^2 ^ the set Aq{jP) defined in (l22l) . Those computations are summarized in Tables 1 and 2, 
where 

A = {1,2,3}^ = {(1,2), (2,1), (1,3), (3,1), (2,3), (3,2)}. (26) 

From those tables, by Theorem [201 we immediately get every element in for all G £ £*. Indeed, 
once decided, for every j £ {1 ,..., 26}, one of the entries corresponding to pG we exactly identify 
an element in just using the definition given in (1241) . 

In particular, we deduce 


^Kem "OMini ^Kem ^ ^Bor ^ ^Pav) ^Kem ^ ^Cop ^ ^Par') '^Bor ^ '^Copi ^Cop ^ ^Bo 

and 




'Min 


= 2 . 


Note that the two G-consistent refinements of Kem depend only on which alternative between 
1 and 3 is associated with the following preference profile 

1 1 3 2 3 ' 

2 2 2 3 1 

3 3 112 

The choice of 3 might be considered more appropriate since the majority of individuals prefer 3 to 

1 . 



6.3 Committees with a distinguished individual 

We have observed in Section [J] that, if individual i has a special role in the committee, then 
Y = {{i},H \ {i}} is a natural partition of individuals to deal with. Let G £ £ and consider 
C^'jCi £ £ defined, for every p G'P,hy 

G*(p) = {xG C{p) : Vy £ C{p), x tp. y}, 

Ci{p) = {a; £ C{p) : Vy £ G(p), y x}. 
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2^PariP’) 

^kr(F') 

^Cop(P^), ^KemiP^), 

p^ 

(1,3), (2,3) 

(1,3) 

(1,3) 

p‘^ 

(1,3), (2,1), (2,3) 

(1,3) 

(1,3) 


(1,3), (2,3) 

(1,3) 

(1,3) 


(1,3), (2,1), (2,3) 

(2,3) 

(1,3) 


A 

(1,3) 

(1,3) 

plO 

(1,3), (2,1), (2,3) 

(1,3) 

(1,3) 

pll 

A 

(1,3) 

(1,3) 


A 

(1,3), (2,3) 

(1,3) 


A 

(2,3) 

(2,3) 

pl5 

(1,2), (1,3), (2,3) 

(1,3) 

(1,3) 

pl6 

A 

(2,3) 

(2,3) 

pl8 

A 

(2,1), (2,3) 

(2,1) 

P^^ 

A 

(2,3) 

(2,3) 

P^^ 

A 

(1,3) 

(1,3) 

p23 

A 

(1,3) 

(1,3) 

p2i 

A 

(1,3) 

(1,3) 


Table 1: Computation of Aq(p>) with C £ €* and j € 




^BoAp^) 

Acovip') 

^KemiP’), Ailinip’) 

p^ 

1 

1 

1 

1 


1,3 

1 

1 

1 


1,3 

1 

1 

1 

p9 

1 

1 

1 

1 

CO 

1,3 

1 

1 

1 

pl7 

1,2 

2 

2 

2 

pl9 

1,2 

1 

1,2 

1 

p20 

1,3 

1 

1 

1 

p25 

1,3 

1,3 

1,3 

1,3 

p26 

2,3 

2 

2 

2 


Table 2: Computation of A^{p^) with C € £* and j £ 


Of course, C® and Ci are resolute refinements of C. Note that C® is consistent with interpreting 
individual i as the president of the committee who has the power to break ties according to his/her 
own preferences, while Ci does not seem to have any natural interpretation. 

If C is T-anonymous [neutral], it is easily checked that C® and Ci are both F-anonymous 
[neutral]. If instead C is immune to the reversal bias, it is not generally guaranteed that C® and Ci 
are immune to the reversal bias too. Indeed, consider, for instance, (h, n) = (5,4) and the Minimax 
see. Recall that, by Proposition^ Min is immune to the reversal bias. Given now p,p £ V defined 
by 


■ 4 

4 

4 

2 

1 ■ 


' 1 

4 

4 

2 

2 ■ 

2 

3 

1 

3 

2 


2 

3 

1 

3 

2 

3 

1 

2 

1 

3 

, P = 

3 

1 

2 

1 

3 

1 

2 

3 

4 

4 


4 

2 

3 

4 

1 


we have that Min{p) = Min{p) = {4} and = {1,3,4}. Then we 

have 

Min^ip) = = Min^{p) = = { 4 }, 
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so that Min^ and Min^ suffers the reversal bias. However, note that, due to Theorem |8l we 
know that Min surely admits a resolute refinement which is {{5}, i7\{5}}-anonymous, neutral and 
immune to the reversal bias. 

Remarkably, if C satisfies a suitable stronger version of immunity to the reversal bias, C® and 
Ci can be proved to be immune to the reversal bias. Accordingly to Bubboloni and Gori (2016) we 
say that C G £ is immune to the reversal bias of type 3 if, for every p gV, C{p) n ^ 0 

implies C(p) = N. Note that if C is resolute then the definitions of immunity to the reversal bias 
and immunity to the reversal bias of type 3 coincide. 

Proposition 22. Let i G H and C G he immune to the reversal bias of type 3. Then C® and Ci 
are immune to the reversal bias. 

Proof. Assume by contradiction that there exists p GV and x* G N such that 

C\p) = = {x*}. 

Then, in particular, x* G C(p) n and, since C is immune to the reversal bias of type 3, 

we have C{p) = = N. Being x* G C'^{p) we then have x* y for all y G N. On the 

other hand, being x* G g^jgQ i^ave x* hpipo J/i that is, y x* for all y G N. Since 

Pi is antisymmetric, we then get that x* is the only element in N, against n > 2. An analogous 
argument works for Ci. □ 

Corollary 23. Let i G H and Y = {{i},H\ {f}}. Then BoP, Bori, Cop^ and Copi are efficient, 
Y-anonymous, neutral and immune to the reversal bias. 

Proof. We know that Bor and Cop are efficient, anonymous and neutral. By Proposition 3 in 
Bubboloni and Gori (2016), we have that Bor and Cop are immune to the reversal bias of type 3. 
Thus, the thesis follows applying Proposition and recalling that any refinement of an efficient 
see is efficient. □ 

6.3.1 Three individuals and three alternatives 

Gonsider now three individuals {h = 3) and three alternatives (n = 3) so that C = S^x S^xQ. Since 
gcd(3, 3!) 7 ^ 1, G is not regular and, by Theorem [3 there exists no resolute, efficient, anonymous 
and neutral SCC. Thus, ^^ = 0 for all G G £*. 

Consider then the partition Y = {{1, 2}, {3}} of H distinguishing individual 3 and the partition 
Z = {A^} of N and define U = V(Y) x W{Z) x ft. By Theorem [TTl U is regular so that, by 
Theorem [201 for every C G , we have that ^ 0 and all the elements in can be explicitly 
built and counted. Here we determine for all C G €.*. Observe that, being n = 3, Proposition 
[m guarantees that £* C so that £* C £^. 

As a system of representatives of the G-orbits, we consider the system p^,...,p^^ built in 
Bubboloni and Gori (2015, Section 7.1) and, for every j G {1,..., 13}, we denote the orbit of jT by 
j. Thus, = {1,..., 13} and a simple computation shows that 

VY = {3,4,8,9,10,11,12,13}, = {1,2,5,6, 7}. 

Next, we choose ((/?*,■0*,po) = {id,id,po) and, for every G G £*, we compute G(p^) for all j G , 
and for all j G Pf. Doing that, we find out that Cop{pd) = Kem{p^) = Min{p^) for 

all j G , as well as Cop{p^ _ Xem{p’ _ Min{p^ fQj. j g -pu_ Thus, 

by Proposition 1131 we have Cop = Kem = Min. In particular, those SCCs admit the same resolute 
refinements. 

Next we compute, for every j G VY, the set Ag(pl) defined in m and, for every j G , the 
set A^ipY defined in (1221) . Note that here Ag(pl) = C{pP) \ {2} because V'j = Po = (13) for all 
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j € V 2 ■ Those computations are summarized in Tables 3 and 4, where A is defined by (1261) . From 
those tables, by Theorem [201 immediately get each element in for all C £ £* as described in 
Section [621 

In particular, we deduce 

^Cop ’OKem ^Min'> ^Gop ^ ^Bor ^ ^Par' 

and 

IS^Parl = IS'sorl = 8, ll^CopI = ll^Keml = = 2. 

Note that the two {/-consistent refinements of Cop depend only on which alternative between 1 
and 3 is associated with the preference profile 


P 


6 


2 3 1 

3 1 2 

12 3 


Observe that, p® gives rise to the classical Condorcet cycle. By Corollary [23l Cop^ and Cops belong 
to It is also clear that Cop^ ^ Cops, because a direct computation shows that Cop^{p^) = 1 

and Cops^p^) = 3. Thus, we have that ^cop = {Cop^jCop^}. 



^PariPY 

^kr(P^) 

^CopiP’)^ ^KemiPY, (P^ ) 

p^ 

(1,2), (1,3), (3,2) 

(1,2), (3,2) 

(3,2) 


(1,2), (1,3) 

(1,2) 

(1,2) 


(1,3), (2,3) 

(1,3) 

(1,3) 


(1,3),(1,2), (2,1), (2,3) 

(1,3),(2,3) 

(1,3) 

pio 

A 

(3,2) 

(3,2) 


A 

(1,2) 

(1,2) 

pl2 

A 

(1,3) 

(1,3) 

pl3 

(1,3), (2,1), (2,3) 

(2,3) 

(2,3) 


Table 3: Computation of ) with C G €.* and j € VY. 



^Par(P^) 

^BoAP^)^ ^Cop(P^), ^KemiPA, ^MiniPA 

P^ 

1 

1 

P^ 

1,3 

3 

P^ 

1,3 

1 


1,3 

1,3 


1 

1 


Table 4: Computation of A^{p>) with C G €.* and j G VY■ 


A Appendix 

Given {/ be a regular subgroup of G, we characterize here when VY ^ 0 or VY Y Note that, 
obviously, if {/ is a regular subgroup of G with U < ShxSn^ {id}, then VY = 0 and = VY Y 
An example of such a kind of subgroup is Sh x {id} x {id}. On the other hand, there surely exist 
regular subgroups of G not contained in Sh x Sn x {id} like, for instance, {id} x {id} x O and 
{{if, po,po)), where (p G Sh is fixed. The following proposition is about subgroups of that type. 


24 















Proposition 24. Let U < G be regular and such that U ^ Sh x Sn x {id}. 

(i) If n = 2, then VY tZi if and only if there exists a partition Y = {Yi,Y 2 } of H such that 
r nV(Y) = 0, where T = [ip € Sh : ip>,Po, Po) &U} and V{Y) = [ip e Sh ■■ p(Yi} = Yi}. 

(ii) If n > 3, then VY Y 

(Hi) VY ^ 0 */ and only if there exists {ip,ipj Po) S U such that if is a conjugate of pQ. 

Proof, (i) First of all, note that n = 2 gives U < Sh x S 2 x Ll, so that, for every p gV and i G H, 
Pi G S 2 = {id, Po}. Since the only conjugate of po in S 2 is po, U is regular if and only if, for every 
pGV, Stabj/(p) C {Sh X {id} x {id}) U {Sh x {po} x {po}) • 

Assume that Y = {^ 1 ,^ 2 } is a partition of H such that F n V{Y) = 0 and prove that VY Y 0- 

Consider p G V defined by pi = id for all i G Yi, and pi = po for all i G Y 2 . We prove that 
Stab( 7 (p) < Sh X {id} x {id}. Indeed, assume by contradiction that there exists p G Sh such that 
(tp, po,po) G Stab( 7 (p). Then p e F, so that F n V{Y) = 0 guarantees the existence of ii G Yi such 
that (p{ii) G Y 2 . Moreover, by ((p,po,po) S Stab£/(p), we havep,p(i) = poPiPo for all i G H. But, since 
S 2 is abelian and pg = id, that gives p,p(i) = Pi for all i G H. In particular, po = P,p{i:^) = Pii = id, 
a contradiction. 

Assume now that, for every partition Y = {Yi, Y 2 } of H, we have that F fl Y(Y) Y 0 and 
prove that VY — We need to show that, for every p G V, there exists p G Sh such that 
(p, po,po) G Stab( 7 (p). First of all, note that F fl V{Y) Y 0 implies F 7 ^ 0 . If p € P is constant, 
that is Pi = pj for all i,j G H, choose any if gT and note that, being S 2 abelian and pg = id, we 
have = PoPtfi-i{i)Po = Pip-^{i) = Pi- If instead p GV is not constant, consider the partition 

Y = {Yi, Y 2 } of H, where Yi = {i G H : pi = id} and Y 2 = {i G H : pi = pg}. By assumption, there 
exists ip G Sh such that (p, pg,pg) G U and p(Yi) = Yi, so that p(Y 2 ) = Y 2 too. It follows that, for 
every i G H, we have = PoPiPo = Pi = P(p(i), because i and ip{i) both belong either to Yi 

or to Y2. Thus, (p,pg,pg) G Stab( 7 (p). 

{ii) We have to exhibit p G V such that Stab( 7 (p) < Sh x {id} x {id}. Consider then p G V 
defined by pi = id and pi = (12), for all f G FI \ {!}. In particular, we have Pi(l) = 1 and 

Pi{l) = 2 for all i G IF \ {!}, so that in p the individuals rank first different alternatives. Given 

now {f,ijj,Po) € U, we have that the preference profile plv’i’/’.Po) admits one component equal to 
ifpo and h — 1 components equal to ^(12)pg. Observe that '0pg(l) = '0(n) as well as, being n > 3, 
'(/'(12)pg(l) = '0(12)(n.) = Yi'a)- Thus, in p(‘Pfo>Po) each individual ranks first the same alternative 
if {n), which implies plv,P,po) ^ p 

(Hi) If there exists {ip,if,Po) S U such that '0 is a conjugate of pg, then there exist a G Sn such 
that ip = crpgcr”^. Consider p GV defined by pi = cr for all i G H. Then, for every i G H, we have 
that = apoa~^apo = a = pt so that {if,if,Po) G Stab£/(p) and VY Y 0- the other 

hand, if VY Y 0i then there exists p GV and {ip,if,Po) £ Stab( 7 (p). Thus, by the regularity of U, 
Ip is a conjugate of pg. □ 

We emphasize that all the situations described in Proposition [51] can really occur. Indeed, if 
U = {id} X {id} X ft, then VY Y 0 and VY = 0; if 1/ = (((12), pg, pg)), then VY Y 0 and VY Y 0; 
if [/ = {{id, Po, Po)) and n = 2, then VY = 0 and VY Y 0 - 
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